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n being a composite number formed from the product of p x 'p 2 



where k is an integer greater than 2, 



are distinct 



prime numbers, and where C is a number representative of an 
encoded form of message word M, wherein said encoding step 
comprises the step of: 

transforming said message word signal y\f to said ciphertext 
word signal C whereby 

C x = M^ 1 mod p x 
C 2 = M2 2 mod p 2 

= M„ n mod p/, 



(mod p n ) , 
e 1 = efmod (p x -l) , 
e 2 =/ e mod (p 2 -l) , 

e mod (p n -D 



where e is a member relatively prime to (p^l) • (p 2 
1) • . . (p k -l) , 



Y i = yL^[(M i - Y i _ 1 ) {w ± x mod p i )mod p i ] • w i mod n 



for i^2 and 
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c = Y k* Y i = M i< and w i 7 P i 



15. The method according tp claim 1, comprising the 
further step of: 

decoding the ciphertext word a(ignal C to the message word 
signal M, wherein said decoding styep comprises the step of 
transforming said ciphertext word/ signal C, whereby: 

Y i = y i _ 1 + [(M i - (wr mod p i )mod p i ] * w i mod n 

where is>l and 



M = Y k , Y x h q, and w ± = n Pj 



16. A cryptographic communications system comprising: 
a communication medium; 

an. encoding means /coupled to said communication medium and 
adapted for transforming a transmit message word signal M to a 
ciphertext word signal C and for transmitting C on said channel, 
where M corresponds Lo a number representative of a message and 

0 < M < n-1 where n is a composite number of the form 
n=Prp 2 * -/ • 'Pk 

where k is an integer greater than 2 and p x/ p 2l . . . ,p k are 
distinct prime numbers, and where C corresponds to a number 
representative pf an enciphered form of said message and 
corresponds toy 

C y M e (mod n) 

where ef is a number relatively prime to lcm(p 1 -l,p 2 - 
1, . . . ,p k -l)/ and 
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a decoding means coupled to said communication medium and 
adapted for receiving C from said charpel and for transforming C 
to a receive message word signal M' where M' corresponds to a 
number representative of a deciphered form of C and corresponds 
to 

Y i = + Y i _ 1 ) (w^Vmod p i )mod p i ] * w ± mod n 

where ial and 



M = Y*, yJ= q, and w i = H Pj 

3<i 



